Renu Nakhon đã là một mueang được chuyển thành huyện thuộc tỉnh Nakhon Phanom trong các cuộc cải cách hành chính thesaphiban năm 1907. Năm 1917, huyện đã được đổi tên to That Phanom.[1] Tên gọi lịch sử đã được sử dụng lại khi tiểu huyện được lập ngày 1 tháng 5 năm 1970 với 3 tambon Renu, Phon Thong và Tha Lat từ huyện That Phanom.[2] Tiểu huyện đã được nâng cấp thành huyện ngày 21 tháng 8 năm 1975.[3]